﻿#define _CRT_SECURE_NO_WARNINGS
//给定数列 1, 1, 1, 3, 5, 9, 17, \cdots1,1,1,3,5,9,17,⋯，从第 44 项开始，每项都是前 33 项的和。
//求第 2019032420190324 项的最后 44 位数字。

//#include <stdio.h>
//int main(void)
//{
//    int a = 1, b = 1, c = 1, d, i;
//    for (i = 4; i <= 20190324; i++)
//    {
//        d = (a + b + c) % 10000;
//        a = b;
//        b = c;
//        c = d;
//    }
//    printf("%04d", d);
//    return 0;
//}

#include <stdio.h>

#define INT_MAX 2147483647

int main()
{
    int k = -1;
    int num = 1;
    for (int i = 2; i < INT_MAX; i++)
    {
        //2 3 5 7 11 13 17 23 29 31 37 41 43 47 
        if (i % 2 > 0 && i % 3 > 0 && i % 5 > 0 && i % 7 > 0 && i % 11 > 0
            && i % 13 > 0 && i % 17 > 0 && i % 23 > 0 && i % 29 > 0 && i % 31 > 0
            && i % 37 > 0 && i % 41 > 0 && i % 43 > 0 && i % 47 > 0 && i % 19 > 0)
        {
            k++;
            num = i;
            if (k == 2019)
                break;
        }
    }
    printf("%d", num);
    return 0;
}